Parallel communicating limited and uniformly limited 0L systems
نویسندگان
چکیده
منابع مشابه
Parallel Sequence Alignment in Limited
Sequence comparison with aane gap costs is a problem that is readily parallelizable on simple single-instruction, multiple-data stream (SIMD) parallel processors using only constant space per processing element. Unfortunately, the twin problem of sequence alignment, nding the optimal character-by-character correspondence between two sequences, is more complicated. While the innovative O(n 2)-ti...
متن کاملCommunicating Bursty and Delay-sensitive Information over Outage-Limited Channels
This work analyzes the high-SNR asymptotic error performance when the number of bits that arrive at the transmitter during any time slot is random, the channel experiences outage, and the delivery of bits at the receiver must adhere to a strict delay limitation. It is shown that for a class of arrival processes whose burstiness scales down linearly with 1/ √ log SNR the occurrences of channel e...
متن کاملSolving the Problem of Scheduling Unrelated Parallel Machines with Limited Access to Jobs
Nowadays, by successful application of on time production concept in other concepts like production management and storage, the need to complete the processing of jobs in their delivery time is considered a key issue in industrial environments. Unrelated parallel machines scheduling is a general mood of classic problems of parallel machines. In some of the applications of unrelated parallel mac...
متن کاملLimited IL Systems
In this paper, the limitation process of k-limited and uniformly k-limited 0L systems is transferred to IL systems, that is to Lindenmayer systems with interaction. For non-extended systems, according to the different limitations of the systems, we get incomparability results of the corresponding language families. According to the number of left and right neighbours which a cell (symbol) is al...
متن کاملMulti-limited Lindenmayer Systems
The theory of L systems originated with the biologist and mathematician Aristide Lindenmayer. His original goal was to provide mathematical models for the simultaneous development of cells in filamentous organisms. Since L systems may be viewed as rewriting systems, their generated languages, i.e., sets of organisms encoded by strings, are also subject to formal language theory, which aims to c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2001
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(99)00162-0